On the Constant of Homothety for Covering a Convex Set with Its Smaller Copies

نویسنده

  • MÁRTON NASZÓDI
چکیده

Let Hd denote the smallest integer n such that for every convex body K in R there is a 0 < λ < 1 such that K is covered by n translates of λK. In [2] the following problem was posed: Is there a 0 < λd < 1 depending on d only with the property that every convex body K in R is covered by Hd translates of λdK? We prove the affirmative answer to the question and hence show that the Gohberg–Markus–Boltyanski–Hadwiger Conjecture (according to which Hd ≤ 2 ) holds if, and only if, a formally stronger version of it holds. 1. Definitions and Results A convex body in R is a compact convex set K with non–empty interior. Its volume is denoted by vol(K). Definition 1.1. For d ≥ 1 let Hd denote the smallest integer n such that for every convex body K in R there is a 0 < λ < 1 such that K is covered by n translates of λK. Furthermore, let Hd denote the smallest integer m such that there is a 0 < λd < 1 with the property that every convex body K in R d is covered by m translates of λdK. Clearly, Hd ≤ Hd. The following question was raised in [2] (Problem 6 in Section 3.2): Is it true that Hd = Hd? We answer the question in the affirmative using a simple topological argument. Theorem 1.2. Hd = Hd. The famous conjecture of Gohberg, Markus, Boltyanski and Hadwiger states that Hd ≤ 2 (and only the cube requires 2 smaller positive homothetic copies to be covered). For more information on the conjecture, refer to [1], [7] and [11]. In view of Theorem 1.2, the conjecture is true if, and only if, the following, formally stronger conjecture holds: Conjecture 1.3 (Strong Gohberg–Markus–Boltyanski–Hadwiger Conjecture). For every d ≥ 1 there is a 0 < λd < 1 such that every convex body K in R is covered by 2 translates of λdK. In Section 2 we prove the Theorem. We note that the proof provides no upper bound on λd in terms of d. In Section 3 we show an upper bound on the number of 1991 Mathematics Subject Classification. 52A35, 52A20, 52C17.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A convex combinatorial property of compact sets in the plane and its roots in lattice theory

K. Adaricheva and M. Bolat have recently proved that if $,mathcal U_0$ and $,mathcal U_1$ are circles in a triangle with vertices $A_0,A_1,A_2$, then there exist $jin {0,1,2}$ and $kin{0,1}$ such that $,mathcal U_{1-k}$ is included in the convex hull of $,mathcal U_kcup({A_0,A_1, A_2}setminus{A_j})$. One could say disks instead of circles.Here we prove the existence of such a $j$ and $k$ ...

متن کامل

Addition and Subtraction of Homothety Classes of Convex Sets

Let SH denote the homothety class generated by a convex set S ⊂ R: SH = {a + λS | a ∈ R, λ > 0}. We determine conditions for the Minkowski sum BH + CH or the Minkowski difference BH ∼ CH of homothety classes BH and CH generated by closed convex sets B,C ⊂ R to lie in a homothety class generated by a closed convex set (more generally, in the union of countably many homothety classes generated by...

متن کامل

Covering Belt Bodies by Smaller Homothetical Copies

Let b(K) denote the minimal number of smaller homothetical copies of a convex body K ⊂ R, n ≥ 2, covering K. For the class B of belt bodies, which is dense in the set of all convex bodies (in the Hausdorff metric), 3 · 2 is known to be an upper bound on b(K) if K is different from a parallelotope. We will show that (except for all parallelotopes and two particular cases, each satisfying b(K) = ...

متن کامل

On the Homothety Conjecture ∗

Let K be a convex body in R and δ > 0. The homothety conjecture asks: Does Kδ = cK imply that K is an ellipsoid? Here Kδ is the (convex) floating body and c is a constant depending on δ only. In this paper we prove that the homothety conjecture holds true in the class of the convex bodies B p , 1 ≤ p ≤ ∞, the unit balls of l p ; namely, we show that (B p )δ = cB p if and only if p = 2. We also ...

متن کامل

Covering the Plane with Congruent Copies of a Convex Disk

It is shown that there exists a number d 0 < 8(2 p 3?3)=3 = 1:237604::, such that every compact convex set K with an interior point admits a covering of the plane with density smaller than or equal to d 0. This improves on the previous result 9], which showed that a density of 8(2 p 3 ? 3)=3 can always be obtained. Since the thinnest covering of the plane with congruent circles is of density 2=...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009